package Sort;

/**
 * @author shy_black
 * @date 2019/3/10 19:45
 * @Description:每次在未排序空间找到最小值，放到已排序空间的最后，循环
 * 选择排序，非稳定性排序
 *
 */
public class 选择排序 {
    public static void selectSort(int[] arr) {
       if(arr.length <= 1)
           return;
       for(int i = 0;i < arr.length;i++) {
           int minIndex = i;
           for(int j = i+1;j < arr.length;j++) {
               if(arr[j] < arr[minIndex])
                   minIndex = j;
           }
           int temp = arr[minIndex];
           arr[minIndex] = arr[i];
           arr[i] = temp;
       }
       for(int i : arr) {
           System.out.print(i + "_");
       }
    }

    public static void main(String[] args) {
        int[] arr = new int[]{4,5,6,3,6,4,8,3,7,2,8};
        selectSort(arr);
    }
}
